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Addressing and routing in mobile ad hoc networks 

[0001] Background of the invention 

[0002] The present invention relates to a method and equipment for 
arranging addressing and routing in mobile ad hoc networks, more precisely in 
mobile ad hoc networks supporting the IP (Internet Protocol). 

[0003] With recent advancements in computer and wireless com- 
munications technologies, mobile wireless computing is expected to experi- 
ence increasingly widespread use and applications, much of which will involve 
the use of the IP layer. Traditional subnetwork based routing does not always 
work well with wireless devices since changing subnetworks would require 
changing network layer, L3, addresses. Changing network addresses breaks 
connections in the IP networks. Within the Internet, routing support for mobile 
nodes is presently being formulated as mobile IP technology. The mobile IP 
provides a roaming node to be connected to the Internet through various 
means other than the well-known fixed address domain space thereof. 

[0004] The idea of mobile ad hoc networks is to support a robust 
and efficient operation in wireless networks by incorporating a routing function 
into mobile nodes (MN). A mobile node generally refers to a host that changes 
its point of attachment from one network or subnetwork to another. A mobile 
node typically has a radio interface to the network. In mobile ad hoc network- 
ing, the mobile nodes themselves (which may be combined routers and hosts) 
form the network routing infrastructure in an ad hoc fashion. Such an ad hoc 
network may be established between Bluetooth devices, for example. An IETF 
(Internet Engineering Task Force) working group MANET (Mobile ad hoc net- 
work) defines a standard for the routing protocol of the mobile ad hoc net- 
works, for which a number of proposals exist. 

[0005] The network layer, typically the IP layer, deals with end-to- 
end transmission and is thus concerned with selecting the path to be followed 
to the destination. This process is called routing. The network layer IP ad- 
dresses comprise subnet prefixes that are used to route packets in an ordinary 
fixed network. The packet is routed to the appropriate sub-network segment, 
where it is usually broadcast to the destination node using the data link layer 
L2 mechanisms (e.g. Ethernet). The difficulty with routing in a mobile ad hoc 
network is that the routers (mobile nodes) forming a part of a path from a cer- 
tain source to a certain destination can move and thereby invalidate the path, 
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even during transmission of a single packet. The routing protocol has to adapt 
the path when the topology changes. 

[0006] Ad hoc routing does not use subnet prefixes for routing, in- 
stead each node rather maintains routing information about every destination 
5 node. This is why mobile ad hoc network addresses do not comprise a subnet 
portion. The ad hoc routing mechanism is thus host-based, while internet rout- 
ing is subnet-based. 

[0007] One possibility for arranging routing between mobile nodes 
is to use network layer IP addresses as in the case of protocols being devel- 

10 oped by the MANET working group. The drawback of the network layer L3 IP- 
based ad hoc network routing is that it would require significant changes to the 
IP protocol implementation. First, if a reactive routing protocol is used, then 
appropriate hooks must be inserted into the IP packet forwarding code to in- 
voke route discovery when necessary. Second, when the ad hoc network is 

15 used in a network access context, i.e. to access a fixed internetwork, the 
whole ad hoc network must appear as a single subnet. This requires special 
handling of broadcast and multicast packets, as well as the time-to-live or hop 
count fields in IP packets. Another possibility is to use an ad hoc network rout- 
ing protocol which uses data link layer L2 addresses. In this case, when there 

20 is an outgoing IP packet, the mobile node has to first map the IP address to 
the data link layer address, by using something similar to ARP (Address Reso- 
lution Protocol), and then discover the route to the data link layer address. 
Both of these steps involve broadcasts. Broadcasts in ad hoc networks are 
expensive and should be minimized. 

25 [0008] Brief description of the invention 

[0009] The object of the invention is to provide a new kind of ad- 
dress mapping and routing function for mobile ad hoc networks to alleviate the 
above problems. The object of the invention is achieved with a method, a mo- 
bile ad hoc network and a mobile node which are characterized by what is dis- 

30 closed in the independent claims. The preferred embodiments of the invention 
are set forth in the dependent claims. 

[0010] The invention is based on composing additional source and 
destination routing addresses from network layer addresses or unique device 
identifiers of mobile nodes of a mobile ad hoc network and routing packets in- 

35 side the mobile ad hoc network on the basis of routing addresses instead of 
network layer or data link layer addresses. The addresses may be composed 
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dynamically, i.e. on the basis of the sender's and recipient's network layer ad- 
dresses or unique mobile node device identifiers when a packet needs to be 
sent. Routing is considered herein as a process, performed by the mobile 
node, for selecting the correct interface and next hop for a packet being for- 
5 warded. 

[0011] The advantages of the invention are that the existing data 
link or network layer addresses may be used for routing purposes. There is no 
need to change the existing network (L3) or data link (L2) layers for mobile ad 
hoc networks, as the specific routing of the mobile ad hoc network can be per- 

10 formed on a specific intermediary (L2.5) routing layer. Thus, there is no need 
to have a separate mobile ad hoc network specific IP layer function in mobile 
nodes. It is possible to utilize routing addresses with any type of routing algo- 
rithm created for mobile ad hoc networks. For example, any protocol devel- 
oped by the MANET working group can be used with the routing addresses. 

15 [0012] According to a preferred embodiment of the invention, the 

routing addresses are composed from IP addresses. This provides the great 
advantage that there is no need for a protocol, such as ARP, arranging map- 
ping from network layer addresses to data link layer addresses. This reduces 
the bandwidth-intensive broadcast traffic in the mobile ad hoc networks. 

20 [0013] Brief description of the drawings 

[0014] In the following, the invention will be described in further de- 
tail by means of preferred embodiments and with reference to the accompany- 
ing drawings, in which 

[0015] Figure 1 is a block diagram showing a mobile ad hoc net- 
25 work connected to an access point; 

[0016] Figure 2 illustrates a packet comprising the network layer L3 
and routing layer L2.5 headers; 

[0017] Figure 3 illustrates a 64 bit L2.5 routing address composed 
from a Bluetooth BD_ADDR address; 
30 [0018] Figure 4 illustrates a 64 bit L2.5 routing address composed 

from an IPv4 address; 

[0019] Figure 5 illustrates a 64 bit L2.5 routing address composed 
from an IPv6 address; 

[0020] Figure 6 illustrates a 48 bit L2.5 routing address composed 
35 from an IPv4 address; 
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[0021] Figure 7 illustrates a 48 bit L2.5 routing address composed 
from an IPv6 address; (our translator changed earlier the pronouns) 

[0022] Figure 8 is a flow diagram illustrating the basic function of a 
mobile node MN sending packets according to a preferred embodiment of the 
5 invention; 

[0023] Figure 9 is a flow diagram illustrating the routing function of a 
mobile node MN according to a preferred embodiment of the invention; and 

[0024] Figure 10 illustrates the protocol layers of a mobile node ac- 
cording to a preferred embodiment of the invention. 

10 [0025] Detailed description of the invention 

[0026] In the following description the telecommunications network 
is assumed to be a Bluetooth network, yet without limiting the invention to such 
a particular network. The invention can be used in any kind of mobile ad hoc 
network such as a network according to the IEEE 802.1 1 WLAN (Wireless Lo- 

15 cal Area Network), HomeRF or BRAN (Broadband Radio Access Networks) 
specifications (HIPERLAN1.2, HIPERACCESS). 

[0027] Referring to Figure 1, the function of a Bluetooth network in 
a network access context will be described. Mobile nodes MN are wireless 
Bluetooth devices, and another kind of Bluetooth device, an access point AP, 

20 provides access for Bluetooth mobile nodes to the local area network LAN and 
to other networks, such as the Internet. Two or more Bluetooth devices MN, 
AP may establish, within the coverage area of the Bluetooth transmitters, an 
ad hoc network which is called a pico network. Examples of such pico net- 
works are P1, P2, P3 and P4. It should be noted that the AP is not as such a 

25 part of the ad hoc network but may, however, forward packets to and from an 
ad hoc network and thus participate in ad hoc network routing. The device ini- 
tiating the connection becomes the master device. All the other Bluetooth de- 
vices are slaves to the master device of the pico network and their clocks are 
synchronised to the master device's clock. It is possible to perform a master- 

30 slave switch, thus effectively reversing the roles. All devices in the original pi- 
conet will have to join the new piconet defined by the new master. 

[0028] An internationally available frequency band around 2.45 GHz 
is used for the Bluetooth devices. Data transfer is arranged by frequency hop- 
ping based on spread spectrum technology. The used frequency band is di- 

35 vided into 1 MHz hopping frequency slots where the slots are alternated be- 
tween devices belonging to the pico network. A Bluetooth device comprises a 



Bluetooth module which is a microcircuit comprising a radio transceiver. A 
Bluetooth device may be integrated for example in a mobile phone, a wireless 
head set microphone combination or any computer device such as a laptop 
computer or a printer. 

[0029] A Bluetooth device may belong to several pico networks at 
the same time. Two or more pico networks may form a scatter network S1, 
scatternet. Therefore it is possible to interconnect the Bluetooth devices be- 
longing to different pico networks. Each Bluetooth device is defined with a 
specific 48-bits long identifier called a BD_ADDR. The BD_ADDR identifier is 
mapped to an AM_ADDR (Active Member Address) which is used for sending 
packets between the Bluetooth devices inside the pico networks. When trans- 
ferring packets to/from other networks, the access point AP comprises a gate- 
way function for performing the required protocol conversion. 

[0030] According to a preferred embodiment of the invention, spe- 
cial routing addresses, also called the L2.5 addresses, are composed from 
network layer addresses or from unique mobile node device identifiers (typi- 
cally data link layer Medium Access Control MAC addresses) and used for 
routing packets inside a mobile ad hoc network. This means that a new proto- 
col layer, L2.5, is added between the data link layer and the network layer, 
handling routing inside the mobile ad hoc network. The specific L2.5 routing 
addresses are especially useful in data transmission in the Bluetooth scatter- 
nets, i.e. between pico networks. Figure 2 illustrates a packet according to an 
embodiment of the invention, the packet comprising a L2.5 header 20 having 
an L2.5 source 22 and an L2.5 destination 21 routing addresses. There are 
also other fields 23 in the L2.5 header such as routing information extensions, 
type information and/or time-to-live/hop count information. The routing 
information extensions depend on the selected mobile ad hoc network routing 
protocol. For example, according to a routing protocol (such as a Dynamic 
Source Routing DSR), the entire path to the destination is added to the 
routing extension. The IP header 24 is in accordance with the IP version 4 or 
version 6, and comprises the network layer (L3) source and destination 
addresses. The payload 25 comprises a UDP (User Datagram Protocol) or 
TCP (Transmission Control Protocol) headers and application data. 

[0031] Specific routing addresses besides IP addresses can be 
used for addressing and routing in mobile ad hoc networks, for example in the 
Bluetooth scatternets. This is especially useful when sending a packet to an IP 
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address since the layer 2.5 destination routing address can be directly de- 
duced from the IP destination address, i.e. no MAC address inquiry using ARP 
requests is necessary. Especially suitable are 64-bit addresses since the 64- 
bit layer 2.5 addresses can be mapped to the IPv4, IPv6 and 48-bit Bluetooth 
5 BD ADDR addresses. In the following different address mappings are illus- 
trated. 

[0032] Address mappings 

[0033] The primary mappings are from the network layer IPv4 and 
IPv6 addresses to L2.5 64-bit addresses. This scheme allows the foregoing 
10 ARP (IPv4) or neighbour discovery protocols (IPv6). However, especially in the 
IP address configuration stage it is useful to generate temporary L2.5 ad- 
dresses also from the existing unique mobile node device identifiers (e.g. 
BD_ADDR in Bluetooth devices or other IEEE 802 hardware identifiers guar- 
anteed to be unique). 

15 [0034] Mapping of Bluetooth BD_ADDR to 64-bit L2.5 routing address: 

[0035] As illustrated in Figure 3, the data link layer 48-bit Bluetooth 
BD_ADDR (i.e., IEEE 802 address) can be mapped to the 64-bit L2.5 routing 
address by adding OxFFFE in bits 25-40. Together the Company ID and Ex- 
tension ID form a 48-bit IEEE 802 address. If the IEEE (Institute of Electrical 

20 and Electronics Engineers) decides to use 64-bit addresses instead of the cur- 
rent IEEE 802 48-bit addresses, then the mapping is direct e.g. in the Blue- 
tooth devices, i.e. the L2.5 64-bit addresses will be exactly identical to the 
IEEE 64-bit addresses. 

[0036] Mapping of IPv4 address to 64-bit L2.5 routing address: 
25 [0037] As illustrated in Figure 4, the IPv4 addresses can be prefixed 

with zeroes or a special reserved prefix to make 64-bit L2.5 addresses. 

[0038] Mapping of IPv6 address to 64-bit L2.5 routing address: 

[0039] As illustrated in Figure 5, mapping of the IPv6 address can 
be done by taking the address Interface Id as the L2.5 address. To guarantee 
30 uniqueness with BD_ADDR mapping, the special prefix used in IPv4 mapping 
and OxFFFE (binary 1111111111111110) in bits 25-40 should be avoided in 
the IPv6 addresses for the mobile ad hoc network devices. If the Bluetooth de- 
vices use the new 64-bit IEEE addresses, then, to guarantee uniqueness with 



them, the IPv6 addresses used have to use a specific company id (see Figure 
3) which is reserved for dynamic addresses. 

[0040] Mapping of Bluetooth BD_ADDR to 48-bit L2.5 routing address: 

[0041] One alternative for the 64-bit addresses is to use 48-bit L2.5 
routing addresses. The existing 48-bit BD_ADDR can be directly used as the 
48-bit L2.5 address. 

[0042] Mapping of IPv4 address to 48-bit L2.5 routing address: 

[0043] As illustrated in Figure 6, the IPv4 addresses can be added 
with zeroes or a special reserved prefix to make 48-bit L2.5 addresses. 

[0044] Mapping of IPv6 address to 48-bit L2.5 routing address: 

[0045] As illustrated in Figure 7, 48 bits of the IPv6 Interface Id can 
be directly mapped into the 48-bit L2.5 address. Since the first 24 and the last 
24 bits of the Interface Id are used, OxFFFE can be avoided in the middle. This 
scheme obviously puts restrictions on the choice of the IPv6 addresses for ad 
hoc devices. To guarantee uniqueness with the L2.5 addresses, the first 16 
bits of the Interface Id need to be fixed to some bit pattern (e.g. 0x0000 or 
some special reserved prefix). 

[0046] Bluetooth mobile node specific addresses are guaranteed to 
be globally unique. This is achieved by managing the Bluetooth address allo- 
cation according to the IEEE 802 standard. A separate prefix is reserved for 
each Bluetooth device manufacturer and they are responsible for assigning 
different suffixes for their devices. The "special reserved prefix" referred to 
above should be a prefix assigned by the central allocation authority for the 
purpose of mapping IP addresses to L2.5 routing addresses as described ear- 
lier. This prefix is therefore guaranteed not to conflict with a prefix assigned to 
a Bluetooth device manufacturer. 

[0047] In case of network level multicast packets, the network level 
multicast addresses may be mapped to the routing layer L2.5 64-bit broadcast 
address. A more sophisticated way with more efficient use of bandwidth is to 
reserve 1 bit from the L2.5 routing addresses for specifying a multicast ad- 
dress (vs. unicast address). This reduces L2.5 routing address size by 1 bit 
and thus puts further restrictions on MN usable IPV6 addresses. 
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[0048] Transmission of packets using L2.5 routing addresses 

[0049] Figure 8 illustrates the basic function of a mobile node MN 
sending packets according to a preferred embodiment of the invention. As a 
need to send a packet comprising a destination IP address arises 800, it is 
checked 801 if a source IP address is available. If there is no fixed IP address 
for the MN, the MN acquires 802 one dynamically. The IP address may be ac- 
quired from a DHCP server (IPv4 or IPv6) or a stateless address autoconfigu- 
ration procedure is performed (in the case of IPv6). 

[0050] The following shows an example of how IPv4 address ac- 
quisition can be done using the DHCP servers and the 64-bit layer 2.5 routing 
addresses. A request is sent to the DHCP server: 

[0051] Mobile Node MN — > DHCP server: (DHCP Discovery- 
message) 

E 0052 ] L3 Destination: local subnet broadcast (all 



address 



[0053] L3 Source: unspecified (all 0s) 

[0054] L2.5 Destination (21): 64-bit broadcast 



[0° 5 5] L2.5 Source (22): 64-bit L2.5 address de- 

rived from 48-bit BD ADDR 

[0056] The L2.5 64-bit broadcast address can be defined as e.g. all 
1s. Alternatively the mobile node can set the broadcast flag in the DHCP Dis- 
cover/Request message, in which case there is no need for the L2.5 source 
address (the DHCP reply would be broadcast back to the mobile node). 

[0057] DHCP server responds with an IP address to the MN: 
[0058] DHCP server — > Mobile Node MN: (DHCP Offer-message) 
[° 059 ] L3 Destination: unspecified address 

[0060] L3 Source: address of DHCP server 

[° 061 3 L2.5 Destination (21): MN address ob- 

tained from discovery packet 

[0° 62 ] L2.5 Source (22): DHCP server address 

[0063] Payload (25): new IPv4 address for the 

mobile node 

[0064] The proposed L2.5 routing addresses can be used for ac- 
quiring the network layer L3 IPv6 addresses by the stateless address autocon- 
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figuration procedure. The MN first generates, or is statically configured with, an 
IPv6 address and then performs duplicate address detection on the Interface 
ID (i.e. the last 64 bits of the IPv6 address). The duplicate address detection is 
performed in order to assure that the address is unique. The detection may be 
performed in the following manner using the 64-bit L2.5 routing addresses: 
[0065] The MN muiticasts neighbour solicitation message: 
[0066] L3 Destination: solicited node multicast 

address 

[0067] L3 Source: unspecified address 

[0068] L2.5 Destination (21): 64-bit broadcast 

address 

[0069] L2.5 Source (22): 64-bit L2.5 address de- 

rived from BD_ADDR 

[0070] or unspecified address (could be defined 

e.g. as zeros) 

[0071] If a network layer L3 address is already in use, the duplicate 
host responds with a neighbour advertisement message: 

[0072] L3 Destination: multicast-all-nodes ad- 

dress 

[0073] L3 Source: host address 

[0074] L2.5 Destination (21): 64-bit broadcast 

address 

[0075] L2.5 Source (22): host 64-bit L2.5 ad- 

dress 

[0076] If a duplicate address is found, the mobile node can gener- 
ate another address and re-run the duplicate address detection. The IPv6 ad- 
dress acquisition does not really need any special L2.5 addresses, since the 
response is sent back as a broadcast message. It could be possible, however, 
to use the BD_ADDR-derived L2.5 address as in the IPv4 case. 

[0077] The IPv6 DHCP requests work as shown in the IPv4 case, 
requiring L2.5 addresses for the reply message, unless the broadcast is used. 

[0078] Referring again to Figure 8, as the mobile node has acquired 
an IP address, either dynamically or using a fixed one, it composes 803 the 
L2.5 source and destination routing addresses for the packet to be sent. The 
L2.5 routing destination address (21) is constructed from the packet's destina- 
tion IP address and the L2.5 source address from the acquired IP address. 
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The packet is prepended 804 with a network layer IP header 24 and with a 
L2.5 header 20 and may be sent: 

[0079] Mobile node — > IP address x 
[0080] L3 Destination: IP address x 

[0081] L3 Source: newly acquired IPv4 address 

[° 082 ] L2.5 Destination (21): L2.5 address de- 

rived from L3 destination 

[0083] address 

[° 084 ] L2.5 Source (22): 64-bit L2.5 address de- 

rived from the newly acquired IPv4 address 

[0085] As in this example, it is preferred that the L2.5 routing ad- 
dresses are always derived from IP addresses if possible. The original 
BD_ADDR-derived L2.5 address used for IP address acquisition quickly times 
out from the routing information caches, since it will not be used subsequently. 
When L2.5 routing addresses are used, no ARP is required in packet trans- 



mission. 



[0086] In some ad hoc networking scenarios (e.g. involving light- 
weight game devices) it may be desirable to omit L3 protocols entirely. In 
those cases, using routing (ie. L2.5) addresses mapped from L2 addresses on 
a permanent basis may be desirable. 

[0087] Routing of packets using L2.5 routing addresses 

[0088] One example for arranging the routing function of a mobile 
node MN is illustrated in Figure 9. As already mentioned, routing in mobile ad 
hoc networks differs from routing in ordinary fixed networks. In ad hoc net- 
works the routing address (in this invention the L2.5 routing address) unambi- 
guously determines the mobile node MN in question. Consequently there is a 
separate path for each mobile node MN. Intermediary nodes have to deter- 
mine the path on the basis of the L2.5 routing address either based on stored 
paths (routing table) or on dynamically obtained paths. 

[0089] A packet may arrive 900 to the routing function either from 
another mobile node or it may originate from the mobile node itself (after 
phase 804 in Figure 8). The routing function checks 901 the L2.5 routing des- 
tination address (21) of the packet. If the packet does not comprise the L2.5 
routing destination address (21), one is composed 901 from the network layer 
IP destination address as explained above. It is checked 902 if the L2.5 rout- 
ing destination address (21) is the same as the mobile node's specific L2.5 
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routing address. If so, the packet is sent 903 to the upper layers. If not, the 
path to the discovered L2.5 routing destination address (21) is checked 904. 

[0090] If the path is discovered, on the basis of the check 905, the 
packet may be sent 906 to the next mobile node MN according to the discov- 
5 ered path. If the path is not discovered, the routing function may broadcast 
907 a path inquiry on the basis of the L2.5 routing destination address (21) 
and send 906 the packet according to the responded path, if any. Otherwise 
the packet will be discarded 907. The path discovery may be done in many 
ways depending on the selected routing algorithm. It is important to note that 
10 the transferred packets may not comprise non-user data and are not 
necessarily IP packets. This is the case for routing information exchange 
packets, i.e. packets comprise the L2.5 routing header 20 and routing 
information as a payload 25 (no IP header 24). 

[0091] The routing protocol used determines the mechanism for 
15 path establishment based on the composed L2.5 routing addresses. In proac- 
tive routing protocols, a routing table is maintained in the memory of mobile 
nodes in which information about paths to different mobile nodes is stored. 
The mobile nodes periodically exchange routing information using specific 
routing information exchange packets. In this case the path is checked 904 
20 from the routing table and the packet is sent 906 or the packet is discarded 
907. In reactive routing protocols, also known as on-demand protocols, the 
path is dynamically inquired when a packet needs to be sent. However, the 
path may be stored in the memory for some time and an inquiry (907) is not 
always needed. Further, some routing protocols provide source routing, i.e. the 
25 source node may inquire the path and add routing information extensions (23) 
to packets describing the path to the destination L2.5 address. Intermediary 
mobile nodes then check the path 904 from the packet L2.5 routing header in- 
stead of the routing table or the dynamic query. 

[0092] Several routing protocols are being developed for mobile ad 
30 hoc networks: 

[0093] Ad Hoc On-Demand Distance Vector (AODV) 
[0094] On-Demand Multicast Routing Protocol (ODMRP) 
[0095] Optimized Link State Routing Protocol (OLSR) 
[0096] Differential Destination Multicast (DDM) routing protocol 
35 [0097] Multicast Ad hoc On-Demand Distance Vector (MAODV) 

routing protocol 



[0098] Topology Broadcast based on Reverse-Path Forwarding 

(TBRPF) 

[0099] Dynamic Source Routing (DSR) 
[0100] Temporally-Ordered Routing Algorithm (TORA) 
[0101] Zone Routing Protocol for Ad Hoc Networks (ZRP) 
[0102] Source-Tree Adaptive Routing (STAR). 
[0103] The invention may be used with any routing protocol de- 
signed for mobile ad hoc networks. As an example, the basic principles of the 
AODV protocol are presented: The AODV is a proactive routing protocol that 
uses hop-by-hop routing. When a source needs a route to a destination and 
the path is not known or valid anymore, a Route Request (RREQ) is broad- 
cast. The route can be determined when the RREQ reaches either the 
destination itself, or an intermediate node with a fresh enough route to the 
destination. Each node that knows the path replies to the source with a Route 
Reply (RREP) comprising the path. Destination sequence numbers are used 
for the nodes to prevent packets from looping. For each route, only the 
destination address and the next hop address are kept in the routing table in 
order to avoid large routing tables. Each entry in the routing table is given a 
lifetime to indicate how long a route is valid. 

[01 04] The above mentioned access point AP may also be consid- 
ered as a mobile node and perform the functions illustrated in Figures 8 and 9. 
However, if the AP functions as a bridge, it needs to remove the mobile ad hoc 
network specific L2.5 routing header for packets transferred to a wired network 
LAN and add a data link layer specific header according to the LAN and vice 
versa for packets to the mobile ad hoc network. If the AP functions as a router, 
the L2.5 header is removed and the network layer L3 routing is applied. Obvi- 
ously, the lower layer headers are changed according to the outgoing inter- 
face. 

[0105] The use of 64-bit L2.5 routing addresses has many advan- 
tages: ARP is not needed if direct mapping can be guaranteed. The address- 
ing operates with any ad hoc routing scheme. The same address can be used 
for routing instead of the IPv6, IPv4 and BD_ADDR addresses. Both stateless 
and stateful (e.g. DHCP) address autoconfiguration can be efficiently exe- 
cuted. If the 64-bit data link layer L2 addresses are taken into use, they also 
operate well with the described addressing scheme. It is also possible to use 



13 



the 48-bit L2.5 addresses in a similar fashion. The only drawback is that the 
length of the IPv6 Interface Id is effectively limited to 48 bits. 

[0106] Figure 10 illustrates the protocol layers of a mobile node ac- 
cording to a preferred embodiment of the invention. A physical layer enables 
5 wireless data transmission between the mobile nodes such as the Bluetooth 
devices (MN, AP). In the Bluetooth, the data link layer L2 comprises the Blue- 
tooth logical link control and adaptation protocol L2CAP that adapts upper 
layer protocols over the baseband. Also the link manager protocol LMP is part 
of the Bluetooth the data link L2 layer and responsible for link set-up between 
10 the Bluetooth devices. According to a preferred embodiment of the invention, 
the L2.5 routing layer is added between the L2 and the L3, IP layer. Above the 
IP layer there is an L4 transmission layer using TCP or UDP and application 
layers, for instance WAP (Wireless Application Protocol) layers. 

[0107] The present invention can be implemented in existing mobile 
15 nodes of mobile ad hoc networks. They all include processors and memory, 
with which the inventive functionality described above may be implemented. 
The functions relevant to the invention, such as the control means for perform- 
ing address mapping, path discovery and packet transmission control, may be 
implemented as processor executable software. It is also possible to use hard- 
20 ware solutions such as ASIC (Application Specific Integrated Circuit) or sepa- 
rate logic. 

[0108] The accompanying drawings and the description pertaining 
to them are only intended to illustrate the present invention. Different varia- 
tions and modifications to the invention will be apparent to those skilled in the 
25 art, without departing from the scope and spirit of the invention defined in the 
appended claims. 



